#pragma once
#include "RBTree.h"
namespace lht
{
	template <class K,class V>
	class map
	{
	public:
		struct  mapKeyofT
		{
			const K& operator ()(const pair<K, V>& kv)
			{
				return kv.first;
			}
		};

		bool insert(const pair<K, V>& kv)
		{
			return _t.Insert(kv);
		}
	private:
		RBTree<K,pair<K,V>,mapKeyofT> _t;
	};

	void testmymap()
	{
		map<int, int> m;
		m.insert(make_pair(3, 3));
		m.insert(make_pair(5, 5));
		m.insert(make_pair(1, 1));
		m.insert(make_pair(8, 8));
		m.insert(make_pair(2, 2));
	}
}